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Ql. [3 marks] Given the recurrence relation 


2 a n - 5a n _i + 6a n _ 2 = (3 n + 2)3 n 


Write Only the characteristic equation. 



Q2. [3 marks] For a linear homogeneous equation to solve £(n), the roots of the characteristic equation 
are found as r\ = 2, 7*2 = — 1, and 7*3 = 2. Find expression of t(n) in terms of some constants. 
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Q3. [8 marks] Use the method of substitution to solve the following recurrence relation. 
a\ = 1, a n = a n _i + n, n > 2 
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Q4. [7 marks] Show that £(n,7*) = £(n — 1 , r) 4- ^(n — 1 , r — 1). 
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Q5. [7 marks] If C(6, 2 n — Ht) = <7(6, 277,- 6), find <7(n, 2). 
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Q6. [3 marks] It is required to seat 4 men and 5 women in a row so that the men occupy even places. 
How many such arrangements are possible? 



* p(5,5) 




b 

/ 


Q7. An instructor gives an exam with 14 questions. Students are allowed to choose any 10 to answer, 
(a) [3 marks] How many different choices of ten questions are there? 
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(b) [3 marks] Suppose 6 questions require proof and 8 do not. How many ten questions contain 
four that require proof and six that do not? t \A 
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Q8. [8 marks] Use the techniques for Inhomogeneous recurrence relations to solve the following. 
T( 1) = 1, T(n) = 2 • T(n/2) + n, n > 2 
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